0 0 0.0
1 768 1.0
1 1 0.0
1 920 1.0
2 2 0.0
3 592 1.0
3 322 2.0
3 3 0.0
3 899 3.0
3 902 3.0
3 856 2.0
4 4 0.0
5 5 0.0
6 6 0.0
7 7 0.0
8 902 1.0
8 8 0.0
9 9 0.0
10 10 0.0
11 11 0.0
12 128 1.0
12 55 1.0
12 12 0.0
13 13 0.0
14 152 1.0
14 14 0.0
15 15 0.0
16 16 0.0
17 17 0.0
18 18 0.0
19 19 0.0
20 20 0.0
21 21 0.0
22 22 0.0
22 331 1.0
23 23 0.0
24 24 0.0
25 25 0.0
26 26 0.0
27 27 0.0
28 28 0.0
29 532 1.0
29 29 0.0
30 30 0.0
31 31 0.0
32 32 0.0
32 196 1.0
33 33 0.0
34 34 0.0
35 35 0.0
35 551 1.0
36 36 0.0
37 37 0.0
38 38 0.0
39 39 0.0
40 40 0.0
41 41 0.0
42 42 0.0
43 43 0.0
44 44 0.0
45 45 0.0
46 46 0.0
47 47 0.0
48 48 0.0
49 49 0.0
50 50 0.0
51 51 0.0
52 52 0.0
53 53 0.0
54 54 0.0
55 55 0.0
56 560 1.0
56 64 3.0
56 56 0.0
56 472 1.0
56 104 2.0
57 57 0.0
58 58 0.0
59 59 0.0
60 60 0.0
61 61 0.0
62 612 1.0
62 62 0.0
63 63 0.0
64 64 0.0
65 65 0.0
66 66 0.0
67 67 0.0
67 73 1.0
68 68 0.0
69 69 0.0
69 138 1.0
70 70 0.0
71 768 2.0
71 1 1.0
71 71 0.0
71 920 2.0
72 37 1.0
72 72 0.0
73 73 0.0
74 74 0.0
75 75 0.0
76 76 0.0
77 256 1.0
77 77 0.0
78 78 0.0
79 79 0.0
80 80 0.0
81 81 0.0
82 82 0.0
83 83 0.0
84 84 0.0
85 85 0.0
86 86 0.0
87 87 0.0
88 88 0.0
89 89 0.0
90 90 0.0
91 91 0.0
92 92 0.0
93 134 1.0
93 93 0.0
94 94 0.0
95 95 0.0
96 96 0.0
97 97 0.0
98 401 1.0
98 98 0.0
99 99 0.0
100 100 0.0
101 576 2.0
101 161 1.0
101 4 3.0
101 101 0.0
101 325 3.0
102 102 0.0
103 103 0.0
104 64 1.0
104 104 0.0
105 592 2.0
105 322 3.0
105 3 1.0
105 899 4.0
105 902 4.0
105 856 3.0
105 105 0.0
106 106 0.0
107 107 0.0
108 108 0.0
109 109 0.0
110 110 0.0
111 111 0.0
112 112 0.0
113 113 0.0
114 114 0.0
115 115 0.0
116 116 0.0
117 117 0.0
118 118 0.0
119 119 0.0
119 446 1.0
120 120 0.0
121 121 0.0
122 80 1.0
122 122 0.0
123 123 0.0
124 124 0.0
125 192 2.0
125 904 3.0
125 268 1.0
125 125 0.0
127 127 0.0
128 128 0.0
129 129 0.0
130 272 1.0
130 130 0.0
130 980 1.0
131 131 0.0
132 132 0.0
133 133 0.0
134 134 0.0
135 135 0.0
136 136 0.0
137 137 0.0
138 138 0.0
139 139 0.0
140 724 1.0
140 20 2.0
140 140 0.0
141 141 0.0
142 142 0.0
143 143 0.0
144 144 0.0
145 145 0.0
146 146 0.0
147 147 0.0
147 522 1.0
147 652 2.0
148 258 2.0
148 148 0.0
148 278 1.0
149 20 1.0
149 149 0.0
150 150 0.0
151 151 0.0
152 152 0.0
153 153 0.0
154 154 0.0
155 155 0.0
156 156 0.0
157 157 0.0
158 158 0.0
159 159 0.0
160 160 0.0
160 34 1.0
161 576 1.0
161 161 0.0
161 4 2.0
161 325 2.0
162 162 0.0
163 163 0.0
163 361 1.0
164 164 0.0
165 165 0.0
166 166 0.0
167 167 0.0
168 168 0.0
169 169 0.0
170 170 0.0
171 171 0.0
172 172 0.0
173 173 0.0
174 174 0.0
175 175 0.0
176 176 0.0
177 177 0.0
178 178 0.0
179 179 0.0
180 180 0.0
181 181 0.0
182 182 0.0
184 184 0.0
185 185 0.0
186 272 1.0
186 186 0.0
187 187 0.0
188 188 0.0
190 190 0.0
192 192 0.0
192 904 1.0
193 193 0.0
194 194 0.0
195 195 0.0
196 196 0.0
197 197 0.0
198 198 0.0
199 199 0.0
200 200 0.0
201 201 0.0
202 202 0.0
203 203 0.0
204 204 0.0
205 205 0.0
206 206 0.0
207 207 0.0
208 208 0.0
208 152 2.0
208 14 1.0
209 209 0.0
209 564 1.0
210 210 0.0
211 211 0.0
211 4 1.0
212 212 0.0
213 213 0.0
214 214 0.0
215 215 0.0
216 216 0.0
217 217 0.0
218 86 1.0
218 218 0.0
219 219 0.0
220 220 0.0
222 222 0.0
224 224 0.0
225 225 0.0
226 226 0.0
227 227 0.0
228 228 0.0
229 229 0.0
230 230 0.0
231 231 0.0
232 232 0.0
233 233 0.0
234 234 0.0
235 235 0.0
236 236 0.0
237 237 0.0
238 238 0.0
239 370 1.0
239 239 0.0
240 240 0.0
240 66 1.0
240 914 1.0
241 241 0.0
242 242 0.0
243 243 0.0
244 244 0.0
245 245 0.0
246 246 0.0
247 247 0.0
248 248 0.0
249 249 0.0
250 250 0.0
253 253 0.0
256 256 0.0
257 257 0.0
257 945 1.0
257 680 1.0
257 920 1.0
258 258 0.0
259 259 0.0
259 100 1.0
259 165 1.0
260 260 0.0
261 67 1.0
261 995 1.0
261 261 0.0
261 73 2.0
262 262 0.0
263 263 0.0
264 264 0.0
265 265 0.0
266 266 0.0
267 267 0.0
268 192 1.0
268 904 2.0
268 268 0.0
269 269 0.0
270 270 0.0
272 272 0.0
273 273 0.0
274 274 0.0
274 334 1.0
275 275 0.0
276 276 0.0
276 628 1.0
277 277 0.0
278 258 1.0
278 278 0.0
279 279 0.0
280 280 0.0
281 281 0.0
282 282 0.0
283 283 0.0
284 284 0.0
285 285 0.0
286 286 0.0
287 287 0.0
288 288 0.0
288 224 1.0
289 289 0.0
290 290 0.0
290 388 1.0
291 291 0.0
292 292 0.0
293 293 0.0
294 294 0.0
295 295 0.0
296 516 1.0
296 296 0.0
296 605 2.0
297 389 1.0
297 297 0.0
298 298 0.0
299 299 0.0
300 724 2.0
300 20 3.0
300 300 0.0
300 140 1.0
301 301 0.0
302 302 0.0
303 303 0.0
304 304 0.0
304 106 1.0
305 305 0.0
306 306 0.0
307 307 0.0
308 308 0.0
309 309 0.0
310 310 0.0
312 312 0.0
313 313 0.0
314 314 0.0
314 156 1.0
315 315 0.0
316 316 0.0
318 318 0.0
320 320 0.0
321 321 0.0
321 834 1.0
322 322 0.0
322 899 1.0
322 902 1.0
323 323 0.0
324 324 0.0
324 200 1.0
325 325 0.0
326 326 0.0
326 11 1.0
327 327 0.0
328 328 0.0
329 329 0.0
330 330 0.0
331 331 0.0
332 332 0.0
333 333 0.0
334 334 0.0
335 335 0.0
336 336 0.0
337 337 0.0
338 338 0.0
339 339 0.0
340 340 0.0
341 341 0.0
342 272 1.0
342 342 0.0
343 343 0.0
344 344 0.0
344 188 1.0
345 345 0.0
346 346 0.0
347 516 2.0
347 296 1.0
347 347 0.0
347 605 3.0
348 348 0.0
349 128 2.0
349 55 2.0
349 12 1.0
349 349 0.0
350 350 0.0
351 351 0.0
352 352 0.0
353 353 0.0
354 354 0.0
355 355 0.0
355 634 1.0
356 800 1.0
356 356 0.0
357 357 0.0
358 358 0.0
360 514 1.0
360 360 0.0
361 361 0.0
362 362 0.0
363 363 0.0
364 364 0.0
366 366 0.0
367 367 0.0
368 368 0.0
369 369 0.0
370 370 0.0
371 371 0.0
372 372 0.0
374 374 0.0
375 375 0.0
376 376 0.0
377 377 0.0
378 378 0.0
379 379 0.0
380 380 0.0
381 381 0.0
382 382 0.0
384 384 0.0
385 385 0.0
386 64 1.0
386 386 0.0
386 681 1.0
387 387 0.0
388 388 0.0
389 389 0.0
390 390 0.0
391 800 1.0
391 391 0.0
392 392 0.0
393 393 0.0
394 394 0.0
395 395 0.0
396 396 0.0
397 132 1.0
397 397 0.0
398 398 0.0
399 399 0.0
400 400 0.0
400 144 1.0
400 712 1.0
401 401 0.0
402 402 0.0
403 403 0.0
404 404 0.0
405 405 0.0
406 406 0.0
407 407 0.0
408 408 0.0
409 409 0.0
410 410 0.0
411 411 0.0
412 412 0.0
413 640 1.0
413 413 0.0
414 414 0.0
415 415 0.0
416 416 0.0
417 417 0.0
418 418 0.0
419 419 0.0
420 420 0.0
421 421 0.0
422 422 0.0
423 423 0.0
424 424 0.0
425 776 1.0
425 425 0.0
426 426 0.0
427 427 0.0
428 428 0.0
429 429 0.0
430 902 2.0
430 8 1.0
430 430 0.0
431 431 0.0
432 432 0.0
433 433 0.0
434 434 0.0
435 435 0.0
436 436 0.0
437 437 0.0
438 438 0.0
441 441 0.0
442 442 0.0
443 443 0.0
444 444 0.0
445 445 0.0
446 446 0.0
448 448 0.0
449 449 0.0
450 450 0.0
452 452 0.0
453 453 0.0
454 454 0.0
455 455 0.0
456 592 3.0
456 322 4.0
456 3 2.0
456 899 5.0
456 902 5.0
456 456 0.0
456 856 4.0
456 105 1.0
457 457 0.0
457 906 1.0
458 458 0.0
460 197 1.0
460 460 0.0
461 461 0.0
462 192 2.0
462 641 1.0
462 904 3.0
462 462 0.0
463 463 0.0
464 464 0.0
465 465 0.0
466 466 0.0
467 467 0.0
467 211 1.0
467 4 2.0
468 468 0.0
469 469 0.0
470 470 0.0
472 472 0.0
473 6 1.0
473 473 0.0
475 475 0.0
476 476 0.0
478 478 0.0
480 480 0.0
481 481 0.0
482 482 0.0
483 483 0.0
484 484 0.0
485 485 0.0
486 486 0.0
488 488 0.0
489 489 0.0
490 490 0.0
491 491 0.0
493 493 0.0
494 494 0.0
496 496 0.0
496 433 1.0
497 497 0.0
498 498 0.0
501 501 0.0
502 502 0.0
504 504 0.0
505 505 0.0
506 506 0.0
507 507 0.0
512 512 0.0
512 52 1.0
513 513 0.0
513 100 1.0
514 514 0.0
515 515 0.0
516 516 0.0
516 605 1.0
517 0 1.0
517 177 1.0
517 517 0.0
518 518 0.0
519 519 0.0
520 520 0.0
520 9 1.0
521 81 1.0
521 521 0.0
522 522 0.0
522 652 1.0
523 523 0.0
524 524 0.0
525 820 1.0
525 525 0.0
526 526 0.0
527 527 0.0
528 528 0.0
528 582 1.0
529 529 0.0
529 836 1.0
530 530 0.0
530 86 1.0
531 531 0.0
532 532 0.0
533 533 0.0
534 534 0.0
535 535 0.0
535 10 1.0
536 902 1.0
536 536 0.0
537 537 0.0
538 538 0.0
539 539 0.0
540 540 0.0
541 541 0.0
542 542 0.0
544 544 0.0
545 545 0.0
546 546 0.0
546 758 1.0
546 650 1.0
547 547 0.0
548 548 0.0
549 288 1.0
549 224 2.0
549 68 1.0
549 549 0.0
550 550 0.0
551 551 0.0
552 552 0.0
553 553 0.0
554 554 0.0
555 555 0.0
556 556 0.0
557 557 0.0
558 558 0.0
559 559 0.0
560 560 0.0
560 64 2.0
560 104 1.0
561 561 0.0
562 562 0.0
563 563 0.0
563 20 1.0
564 564 0.0
565 565 0.0
566 566 0.0
567 567 0.0
568 568 0.0
569 569 0.0
571 100 1.0
571 571 0.0
572 572 0.0
573 573 0.0
574 574 0.0
575 575 0.0
576 576 0.0
576 4 1.0
576 325 1.0
577 577 0.0
578 578 0.0
579 579 0.0
580 580 0.0
581 581 0.0
582 582 0.0
583 583 0.0
584 584 0.0
585 389 1.0
585 585 0.0
586 586 0.0
587 587 0.0
588 588 0.0
589 589 0.0
590 590 0.0
591 591 0.0
592 592 0.0
592 322 1.0
592 899 2.0
592 902 2.0
592 856 1.0
593 593 0.0
594 594 0.0
595 595 0.0
596 596 0.0
597 597 0.0
598 598 0.0
599 599 0.0
600 600 0.0
601 601 0.0
602 602 0.0
603 603 0.0
604 604 0.0
605 605 0.0
606 606 0.0
607 607 0.0
608 608 0.0
608 522 1.0
608 652 2.0
609 609 0.0
610 610 0.0
611 611 0.0
612 612 0.0
613 613 0.0
614 614 0.0
615 615 0.0
616 616 0.0
617 617 0.0
618 618 0.0
619 619 0.0
620 620 0.0
621 621 0.0
623 623 0.0
624 624 0.0
625 625 0.0
626 626 0.0
627 627 0.0
628 628 0.0
629 629 0.0
631 631 0.0
632 18 1.0
632 632 0.0
633 633 0.0
634 634 0.0
635 635 0.0
636 636 0.0
637 637 0.0
638 638 0.0
640 640 0.0
641 192 1.0
641 641 0.0
641 904 2.0
642 642 0.0
643 643 0.0
643 73 1.0
644 769 1.0
644 644 0.0
645 645 0.0
646 289 1.0
646 646 0.0
647 647 0.0
648 648 0.0
648 301 1.0
649 649 0.0
650 650 0.0
651 651 0.0
652 652 0.0
654 654 0.0
655 655 0.0
656 656 0.0
656 259 1.0
656 100 2.0
656 165 2.0
657 657 0.0
658 658 0.0
659 659 0.0
660 660 0.0
661 244 1.0
661 661 0.0
662 662 0.0
663 663 0.0
664 664 0.0
665 665 0.0
666 666 0.0
667 667 0.0
668 668 0.0
669 669 0.0
670 670 0.0
671 671 0.0
672 672 0.0
672 64 1.0
672 608 1.0
672 522 2.0
672 652 3.0
673 673 0.0
674 674 0.0
675 675 0.0
676 676 0.0
677 677 0.0
677 121 1.0
678 678 0.0
679 679 0.0
680 680 0.0
681 681 0.0
682 152 2.0
682 682 0.0
682 14 1.0
683 683 0.0
684 684 0.0
685 685 0.0
686 686 0.0
687 687 0.0
688 688 0.0
689 689 0.0
690 690 0.0
691 691 0.0
692 692 0.0
693 132 2.0
693 693 0.0
693 397 1.0
694 694 0.0
695 695 0.0
696 885 1.0
696 696 0.0
697 697 0.0
698 698 0.0
699 699 0.0
700 18 1.0
700 700 0.0
701 701 0.0
704 704 0.0
704 34 1.0
704 292 1.0
705 705 0.0
705 596 1.0
706 706 0.0
707 707 0.0
708 708 0.0
709 709 0.0
709 325 1.0
710 710 0.0
711 711 0.0
712 712 0.0
713 713 0.0
715 715 0.0
716 842 1.0
716 716 0.0
717 717 0.0
718 718 0.0
719 719 0.0
720 720 0.0
721 721 0.0
722 722 0.0
723 723 0.0
724 724 0.0
724 20 1.0
725 725 0.0
726 726 0.0
727 727 0.0
728 728 0.0
729 729 0.0
730 730 0.0
731 731 0.0
732 732 0.0
734 734 0.0
735 735 0.0
736 736 0.0
737 737 0.0
738 738 0.0
739 739 0.0
740 740 0.0
741 741 0.0
742 742 0.0
743 743 0.0
744 744 0.0
745 745 0.0
746 746 0.0
749 749 0.0
751 751 0.0
752 752 0.0
753 753 0.0
754 754 0.0
756 756 0.0
758 758 0.0
759 759 0.0
760 760 0.0
761 761 0.0
762 762 0.0
763 763 0.0
764 764 0.0
765 765 0.0
768 768 0.0
769 769 0.0
770 770 0.0
771 771 0.0
772 772 0.0
773 773 0.0
774 774 0.0
775 48 1.0
775 775 0.0
776 776 0.0
777 777 0.0
778 389 1.0
778 778 0.0
779 779 0.0
780 780 0.0
781 781 0.0
782 782 0.0
783 783 0.0
784 784 0.0
785 785 0.0
786 576 1.0
786 786 0.0
786 4 2.0
786 325 2.0
787 787 0.0
788 788 0.0
789 789 0.0
790 790 0.0
792 792 0.0
793 793 0.0
794 794 0.0
795 422 1.0
795 795 0.0
797 797 0.0
798 798 0.0
799 799 0.0
800 800 0.0
801 801 0.0
802 769 1.0
802 802 0.0
803 803 0.0
804 804 0.0
805 805 0.0
806 806 0.0
807 807 0.0
808 808 0.0
809 809 0.0
810 810 0.0
812 812 0.0
814 814 0.0
816 816 0.0
817 817 0.0
818 818 0.0
819 819 0.0
820 820 0.0
821 821 0.0
822 822 0.0
823 823 0.0
824 824 0.0
825 825 0.0
826 826 0.0
828 828 0.0
830 830 0.0
831 831 0.0
832 832 0.0
833 833 0.0
834 834 0.0
835 835 0.0
836 836 0.0
837 837 0.0
838 785 1.0
838 838 0.0
839 839 0.0
840 800 1.0
840 840 0.0
841 841 0.0
842 842 0.0
843 843 0.0
844 844 0.0
845 624 1.0
845 845 0.0
846 846 0.0
848 848 0.0
848 899 1.0
849 849 0.0
850 850 0.0
851 851 0.0
852 64 1.0
852 852 0.0
853 853 0.0
854 854 0.0
855 855 0.0
856 856 0.0
857 857 0.0
858 858 0.0
860 860 0.0
862 862 0.0
863 863 0.0
864 864 0.0
865 865 0.0
866 866 0.0
867 867 0.0
868 868 0.0
869 869 0.0
870 870 0.0
871 871 0.0
872 872 0.0
873 873 0.0
874 874 0.0
875 875 0.0
878 878 0.0
880 880 0.0
882 882 0.0
884 884 0.0
885 885 0.0
886 886 0.0
887 887 0.0
888 888 0.0
894 894 0.0
895 895 0.0
896 896 0.0
897 897 0.0
898 898 0.0
899 899 0.0
900 900 0.0
901 901 0.0
902 902 0.0
903 903 0.0
904 904 0.0
905 905 0.0
906 906 0.0
907 907 0.0
908 908 0.0
910 910 0.0
911 911 0.0
912 912 0.0
912 2 1.0
913 913 0.0
914 914 0.0
915 915 0.0
916 916 0.0
917 917 0.0
918 918 0.0
919 919 0.0
920 920 0.0
921 921 0.0
922 922 0.0
923 923 0.0
924 33 1.0
924 924 0.0
925 925 0.0
926 926 0.0
927 927 0.0
928 928 0.0
928 518 1.0
929 929 0.0
930 930 0.0
931 931 0.0
932 932 0.0
933 933 0.0
934 934 0.0
934 94 1.0
936 936 0.0
937 937 0.0
938 938 0.0
939 939 0.0
940 940 0.0
941 941 0.0
943 943 0.0
944 944 0.0
945 945 0.0
946 946 0.0
947 947 0.0
948 948 0.0
951 951 0.0
952 952 0.0
953 953 0.0
954 954 0.0
956 956 0.0
957 957 0.0
958 958 0.0
960 960 0.0
961 961 0.0
961 291 1.0
962 962 0.0
963 272 2.0
963 130 1.0
963 963 0.0
963 980 2.0
964 964 0.0
965 965 0.0
966 966 0.0
967 967 0.0
968 968 0.0
969 969 0.0
970 970 0.0
971 971 0.0
973 973 0.0
975 975 0.0
976 976 0.0
977 977 0.0
978 978 0.0
980 980 0.0
982 982 0.0
984 324 1.0
984 984 0.0
984 200 2.0
985 985 0.0
986 986 0.0
987 987 0.0
988 988 0.0
990 990 0.0
992 992 0.0
993 993 0.0
995 995 0.0
996 996 0.0
997 997 0.0
998 998 0.0
999 999 0.0
1000 1000 0.0
1001 1001 0.0
1002 1002 0.0
1003 1003 0.0
1004 1004 0.0
1006 1006 0.0
1008 1008 0.0
1011 1011 0.0
1012 1012 0.0
1013 1013 0.0
1016 1016 0.0
1018 1018 0.0
1020 1020 0.0
1021 1021 0.0
1022 1022 0.0
